#include<stdio.h>

#define N 10000

void InputArr(int arr[], int n);

void SortArr(int arr[], int n);

void PrtArr(int arr[], int n);

int main(void) {
    int a[N], n;
    printf("请输入数组元素个数\n");
    scanf("%d", &n);
    InputArr(a, n);  /*输入数组a的n个元素*/
    SortArr(a, n);   /*将数组a的n个元素升序排序*/
    PrtArr(a, n);   /*去重并输出数组a的n个元素*/
    return 0;
}

/* 输出数组arr的n个元素，重复元素不输出*/
void PrtArr(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        if (i == 0) printf("%d ", arr[i]);
        else if (arr[i] != arr[i - 1])       /*若a[i]不同于前一元素，则输出a[i]*/
            printf("%d ", arr[i]);
    }
    printf("\n");
}

/* 读入n个整数存入数组arr*/
void InputArr(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("请输入第%d个整数: ", i + 1);
        scanf("%d", &arr[i]);
    }
}

void SortArr(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        //arr[i]与其后所有元素比较
        for (j = i + 1; j < n; j++)
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
    }
}